Kernighan–Lin algorithm

en

WikiRank.net
ver. 1.6.2

Kernighan–Lin algorithm

Quality:

Kernighan–Lin algorithm - algorithm for graph partitioning. Article “Kernighan–Lin algorithm” in English Wikipedia has 15.9 points for quality (as of July 1, 2025). The article contains 4 references and 4 sections.

In this language version of Wikipedia the article has the best quality. Also, this article is the most popular in that (English) language version.

Since the creation of article “Kernighan–Lin algorithm”, its content was written by 29 registered users of English Wikipedia and edited by 77 registered Wikipedia users in all languages.

The article is cited 10 times in English Wikipedia and cited 111 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (English): #188829 in February 2010
  • Global: #68559 in January 2010

The highest popularity rank from 2008:

  • Local (English): #412666 in October 2014
  • Global: #633532 in October 2014

There are 6 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2025 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

Languages with the highest quality

#LanguageQuality gradeQuality score
1English (en)
Kernighan–Lin algorithm
15.9463
2French (fr)
Algorithme de Kernighan-Lin
13.1655
3German (de)
Kernighan-Lin-Algorithmus
12.8972
4Italian (it)
Algoritmo di Kernighan-Lin
9.583
5Polish (pl)
Algorytm Kernighana-Lina
7.6569
6Dutch (nl)
Kernighan-Lin
3.3132
More...

The following table shows the most popular language versions of the article.

Most popular in all the time

The most popular language versions of the article "Kernighan–Lin algorithm" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Kernighan–Lin algorithm
203 539
2Polish (pl)
Algorytm Kernighana-Lina
19 220
3German (de)
Kernighan-Lin-Algorithmus
16 276
4Italian (it)
Algoritmo di Kernighan-Lin
6 889
5Dutch (nl)
Kernighan-Lin
1 873
6French (fr)
Algorithme de Kernighan-Lin
1 702
More...

The following table shows the language versions of the article with the highest popularity in the last month.

Most popular in June 2025

The most popular language versions of the article "Kernighan–Lin algorithm" in June 2025
#LanguagePopularity awardRelative popularity
1English (en)
Kernighan–Lin algorithm
781
2German (de)
Kernighan-Lin-Algorithmus
39
3French (fr)
Algorithme de Kernighan-Lin
34
4Italian (it)
Algoritmo di Kernighan-Lin
34
5Polish (pl)
Algorytm Kernighana-Lina
19
6Dutch (nl)
Kernighan-Lin
6
More...

The following table shows the language versions of the article with the highest Authors’ Interest.

The highest AI

Language versions of the article "Kernighan–Lin algorithm" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Kernighan–Lin algorithm
29
2Polish (pl)
Algorytm Kernighana-Lina
17
3Italian (it)
Algoritmo di Kernighan-Lin
12
4German (de)
Kernighan-Lin-Algorithmus
8
5Dutch (nl)
Kernighan-Lin
6
6French (fr)
Algorithme de Kernighan-Lin
5
More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

The highest AI in June 2025

Language versions of the article "Kernighan–Lin algorithm" with the highest AI in June 2025
#LanguageAI awardRelative AI
1German (de)
Kernighan-Lin-Algorithmus
0
2English (en)
Kernighan–Lin algorithm
0
3French (fr)
Algorithme de Kernighan-Lin
0
4Italian (it)
Algoritmo di Kernighan-Lin
0
5Dutch (nl)
Kernighan-Lin
0
6Polish (pl)
Algorytm Kernighana-Lina
0
More...

The following table shows the language versions of the article with the highest number of citations.

The highest CI

Language versions of the article "Kernighan–Lin algorithm" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1Polish (pl)
Algorytm Kernighana-Lina
93
2English (en)
Kernighan–Lin algorithm
10
3German (de)
Kernighan-Lin-Algorithmus
6
4French (fr)
Algorithme de Kernighan-Lin
1
5Italian (it)
Algoritmo di Kernighan-Lin
1
6Dutch (nl)
Kernighan-Lin
0
More...

Scores

Estimated value for Wikipedia:
English:
Global:
Popularity in June 2025:
English:
Global:
Popularity in all years:
English:
Global:
Authors in June 2025:
English:
Global:
Registered authors in all years:
English:
Global:
Citations:
English:
Global:

Quality measures

Interwikis

#LanguageValue
deGerman
Kernighan-Lin-Algorithmus
enEnglish
Kernighan–Lin algorithm
frFrench
Algorithme de Kernighan-Lin
itItalian
Algoritmo di Kernighan-Lin
nlDutch
Kernighan-Lin
plPolish
Algorytm Kernighana-Lina

Popularity rank trends

Best Rank English:
#412666
10.2014
Global:
#633532
10.2014

AI rank trends

Best Rank English:
#188829
02.2010
Global:
#68559
01.2010

Languages comparison

Important global interconnections (July 2024 – June 2025)

Wikipedia readers most often find their way to information on Kernighan–Lin algorithm from Wikipedia articles about Brian Kernighan, Graph partition, Lin–Kernighan heuristic, Fiduccia-Mattheyses algorithm and Heuristic. Whereas reading the article about Kernighan–Lin algorithm people most often go to Wikipedia articles on Fiduccia-Mattheyses algorithm, Lin–Kernighan heuristic, Graph partition, Brian Kernighan and Heuristic.

Cumulative results of quality and popularity of the Wikipedia article

List of Wikipedia articles in different languages (starting with the most popular):

News from 15 February 2026

On 15 February 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: Jeffrey Epstein, Wuthering Heights, 2026 Winter Olympics, Epstein files, Ilia Malinin, Wuthering Heights, Ghislaine Maxwell, Lucas Pinheiro Braathen, 2026 Winter Olympics medal table, Valentine's Day.

In English Wikipedia the most popular articles on that day were: Jeffrey Epstein, Wuthering Heights, Wuthering Heights (2026 film), 2026 Winter Olympics, Lucas Pinheiro Braathen, Ice hockey at the 2026 Winter Olympics – Men's tournament, Epstein files, John F. Kennedy Jr., Anthony Kim, James Van Der Beek.

About WikiRank

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2025. When calculating current popularity and AI of articles data from June 2025 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2025... More information